Search Algorithms for Regression Test Case Prioritisation

Regression testing is an expensive, but important, process. Unfortunately, there may be insufficient resources to allow for the re–execution of all test cases during regression testing. In this situation, test case prioritisation techniques aim to improve the effectiveness of regression testing, by ordering the test cases so that the most beneficial are executed first. Previous work on regression test case prioritisation has focused on Greedy Algorithms. However, it is known that these algorithms may produce sub–optimal results, because they may construct results that denote only local minima within the search space. By contrast, meta–heuristic and evolutionary Now working for King’s College London as a research associate.